package com.kimari.demo;

/**
 * 算法练习五
 * 判断101-200之间有多少个素数，
 * 并输出所有素数。
 *
 * @author Reimu
 */
public class Prime {
    /**
     * 待优化
     * 存在魔法值
     */
    public static void getPrime() {
        //计数器
        int count = 0;
        //存在魔法值 101 200
        for (int i = 101; i < 200; i++) {
            //循环跳转标志
            boolean flag = true;

            //存在魔法值 2
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    //如果满足条件，则跳出
                    flag = false;
                    break;
                }
            }
            if (flag) {
                ++count;
                System.out.println(i + "是素数");
            }
        }
        System.out.println("101 - 200 共有" + count + "个素数");
    }
}
